-
1 двоичный поиск
Большой англо-русский и русско-английский словарь > двоичный поиск
-
2 binary chop
-
3 binary chop
Англо-русский словарь компьютерных и интернет терминов > binary chop
-
4 binary search
Англо-русский словарь компьютерных и интернет терминов > binary search
-
5 binary search
English-Russian dictionary of telecommunications and their abbreviations > binary search
-
6 dichotomizing search
English-Russian dictionary of telecommunications and their abbreviations > dichotomizing search
-
7 binary chop
English-Russian dictionary of terms that are used in computer games > binary chop
-
8 binary chop
English-Russian dictionary of Information technology > binary chop
-
9 binary chop
English-Russian dictionary of computer science > binary chop
-
10 binary search
English-Russian dictionary of computer science > binary search
-
11 dichotomizing search
English-Russian dictionary of computer science > dichotomizing search
-
12 binary chop
-
13 binary search
The English-Russian dictionary on reliability and quality control > binary search
-
14 binary loader
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > binary loader
-
15 binary search
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > binary search
-
16 search
поиск; искатьmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
17 block search
поиск блока; блочный поискmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
18 depth-first search
поиск в глубину; поиск типа "сначала вглубь"search illegal ab initio — обыск, незаконный с самого начала
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
19 greater than or equal to search
поиск по соотношению "больше или равно"; поиск по соотношению "не меньше"maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
English-Russian base dictionary > greater than or equal to search
-
20 high-low-equal search
поиск в заданном интервале; поиск в интервале значенийmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
См. также в других словарях:
Двоичный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной… … Википедия
Двоичный поиск — алгоритм поиска объекта по заданному признаку во множестве объектов, упорядоченных по тому же самому признаку. Двоичный поиск заключается в том, что на каждом шаге множество объектов делится на две равные части и в работе остается та часть… … Финансовый словарь
двоичный поиск — поиск делением пополам Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.… … Справочник технического переводчика
двоичный поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
Двоичный логарифм — График двоичного логарифма Двоичный логарифм логарифм по основанию 2. Другими … Википедия
Двоичный алгоритм поиска подстроки — (также bitap algorithm, shift or algorithm) алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах битовый сдвиг и побитовое ИЛИ являются атомарными операциями. По сути, это примитивный алгоритм поиска с небольшой… … Википедия
Поиск подстроки — Поиск информации одно из основных использований компьютера. Одна из простейших задач поиска информации поиск точно заданной подстроки в строке. Тем не менее, эта задача чрезвычайно важна она применяется в текстовых редакторах,… … Википедия
Бинарный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе). Также применяется для нахождения заданного значения монотонной(невозрастающей или… … Википедия
Интерполирующий поиск — основан на принципе поиска в телефонной книге или, например, в словаре. Вместо сравнения каждого элемента с искомым как при линейном поиске, данный алгоритм производит предсказание местонахождения элемента: поиск происходит подобно двоичному… … Википедия
Линейный поиск — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Линейный, последовательный поиск алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм являе … Википедия
Троичный поиск — (Тернарный поиск) это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот. Троичный поиск определяет, что минимум или максимум не может лежать либо в первой,… … Википедия